Solving Project Scheduling Problems using Estimation of Distribution Algorithm with Local Simplex Search
نویسندگان
چکیده
منابع مشابه
A Hybrid Estimation of Distribution Algorithm with Random Walk local Search for Multi-mode Resource-Constrained Project Scheduling problems
Multi-mode resource-constrained project scheduling problems (MRCPSPs) are classified as NP-hard problems, in which a task has different execution modes characterized by different resource requirements. Estimation of distribution algorithm (EDA) has shown an effective performance for solving such real-world optimization problems but it fails to find the desired optima. This paper integrates a no...
متن کاملSolving Parallel Machine Scheduling Problems with Variable Depth Local Search
We present new local search heuristics for the problem of scheduling jobs on identical parallel machines with the goal of minimizing total weighted completion time. Our proposed algorithm is a local search method based on combining a variable number of insertion moves. We develop an efficient heuristic for finding a profitable sequence of insertion moves. In a computational study, we compare th...
متن کاملsolving the resource-constrained project scheduling problems (rcpsp) using developed imperialistic competition algorithm (dica)
the scheduling problems are the non-polynomial problems-hard (np-hard), is to solve it, and meta-heuristic innovative method compared with the exact method require less time and memory.in this research, developed imperialistic competitive algorithm used to solving the single-mode resource-constrained project scheduling problem.also the basic feasible solution algorithm used in order to increase...
متن کاملA Heuristic Search Algorithm for Solving Resource-constrained Project Scheduling Problems
This paper presents an artificial intelligence based heuristic search algorithm for resource-constrained project scheduling problems. The search process starts from an empty schedule and ends in a complete schedule. The procedure follows a stepwise generation of partial schedules that are connected by a lower bound on completion of unscheduled activities. A higher value of lower bound in a new ...
متن کاملSolving Project Scheduling Problems by Minimum Cut Computations Solving Project Scheduling Problems by Minimum Cut Computations †
In project scheduling, a set of precedence-constrained jobs has to be scheduled so as to minimize a given objective. In resource-constrained project scheduling, the jobs additionally compete for scarce resources. Due to its universality, the latter problem has a variety of applications in manufacturing, production planning, project management, and elsewhere. It is one of the most intractable pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Technology Journal
سال: 2011
ISSN: 1812-5638
DOI: 10.3923/itj.2011.1374.1380